Ein Packrat-Parser ist ein spezieller Parser, der Funktionsweise eines rekursiv absteigenden Parsers (recursive descent parser) ähnlich, der während des Parsing-Prozesses die Zwischenergebnisse aller rekursiven Aufrufe behält und damit viele kontextfreie Grammatiken sowie alle sogenannten PEG (parsing expression grammar) in linearer Zeit parst....